Syarikat ini ditubuhkan pada 24 Januari 1964 di bawah nama Guinness Malaysia Limited (GML). GML mengendalikan Kilang Bir Sungai Way yang mula beroperasi pada tahun 1965.[3] Bertempat di Selangor, kilang bir ini menggunakan tanah seluas 23.72 ekar (96,000 m2). Pada 15 April 1966, namanya ditukar kepada Guinness Malaysia Berhad (GMB) di mana telah dikekalkan sehingga 15 November 1989. Syarikat itu berkembang daripada penggabungan Guinness Malaysia Berhad dan Kilang Bir Tanah Melayu (Malaya) Sdn Bhd (MBM) pada tahun 1989, yang mana syarikat induk adalah Guinness Overseas Ltd dan Malayan Breweries Ltd (kini Asia Pacific Breweries Limited) masing-masing.[3] Berikutan penggabungan, sebuah syarikat usaha sama baru dibentuk dengan GAPL Pte Ltd sebagai syarikat induk Guinness Anchor Berhad (GAB) manakala MBM menjadi anak syarikat dorman milik penuh GAB.

Pada 7 Oktober 2015, GAB mengumumkan bahawa Heineken N.V. memperoleh baki saham dimiliki oleh Diageo Plc dalam GAPL Pte Ltd (GAPL).[4] Heineken N.V. kini menguasai 100% GAPL yang memegang 51% kepentingan ekuiti dalam GAB.[3] Oleh itu, pada 15 Mac 2016; GAB telah mengumumkan untuk menukar namanya kepada Heineken Malaysia Berhad (HMB) untuk mencerminkan identiti korporat dan penjenamaan syarikat dan hubungannya dengan kumpulan syarikat Heineken. Nama baru akan berkhidmat untuk mengukuhkan lagi tawaran jenama di negara ini.[1]